liii                  COMPTES  RENDUS DE  L'ACADÉMIE.
qui soffiiî nri'iiiiers entre eux, nommons toujours
/ Fini i|ij«*li-on«|iie «les entiers inférieurs à n , mais premiers à /i ; / l'un <|iid«.'on<|iie des entiers Inférieurs à nt, mais premiers à /i,; r Fui! queicomiue îles entiers inférieurs à /i,., mais premiers à /z,;
soient, en outre,
N   le nombre des valeurs de r ;
\ le nombre des valeurs de rt; Y le nombre des valeurs de /• ;
Les systèmes de valeurs que l'on pourra former, en combinant une «le rt avec une valeur de /> avec une valeur de rM, ..., seront en nombre égal au produit
N,\\,....
I)ont\ puisqu'à chacun de ces systèmes correspond une seule valeur de r, rt réciproquement, on a ont
II sera facile maintenant de résoudre la question que nous allons énoncer.
L — Déterminer le nombre $ des entiers inférieurs à un module
n el premiers à ce module.
— Pour résoudre aisément ce problème, il sera bon de considérer successivement les divers cas qui peuvent se présenter, suivant
que le            n est un nombre premier, ou une puissance d'un nombre
ou un nombre composé quelconque. Dr : ic> si le module n est un nombre premier, alors les entiers
1,       '2,       3,        ----       « — I,       71,
non                au module n, étant tous, à l'exception de n, premiers à
ce              0n aura évidemment
•10}re des facteurs premiers de n.
